
United STAnEE&jj 




AND TkADEMARK OFFICE 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Tsa^emark Office 
Addiew: COMMISSIONER FOR PATENTS 

P.O. Box 1450 1^, f 

Alexandna,V1iBinia- 223^1 3- 1450 . 

WWW.USpt0.gQ%'t.^ ^ ^ 



I FIRST NAMED INVENTOR | ATTORNEY DOCKET NO. | -CONFIRMATION NO. | 



APPLICATION NO. 



FILING DATE 



10/036,216 



12/28/2001 



Darin J. Bcesley 



702.117 



5241 



7590 09/24/2003 

Devon A. Rolf 

GARMIN INTERNATIONAL, INC. 
1200 East 151st Street 
01athe,KS 66062 



EXAMINER 



TRAN, DALENA 



ART UNIT 



PAPER NUMBER 



366! 

DATE MAILED: 09/24/2003 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev, 07-01) 



9- 



Office Action Summary 



Applicati n N 

10/036,216 



Examin r 

Dalena Iran 



Applicant(s) 

BEESLEY ETAL 



Art Unit 

3661 



- The MAILING DATE fthisc mmunicati napp arsonth c ver sheet with thee rresp ndence address - 
Peri df r Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent tenn adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on 19 June 2003 . 
2a)n This action is FINAL. 2bM This action is non-final. 

3) D Since this application is in condition for allowance except for fonmal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1. 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-38 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1-14 and 16-38 is/are rejected. 

7) ^ Claim(s) 15 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)n accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) D The proposed drawing correction filed on is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) n The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (POT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
Attachment(s) 

1 ) □ Notice of References Cited (PT0^92) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Infomial Patent Application (PTO-152) 

3) □ Information Disclosure Statement(s) {PTO-1449) Paper No(s) . 6) □ Other: 
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Applicauo»lNumber-. 10/036^16 
Art Unit: 3661 

DETAILED ACTION 
Notice to AppUcant(s) 

pending. 

■ f«IISC 103W which forms the basis for all 
2. The following is a quotation »t35U.S.C.103U 

o^vionsnessr^cctionssetforthinthisOfficeacUon: 

, 3,„sC.03(a>ashe..»..entah.e„ve. 
, Claims 1-14, and 25-32. are reiected trnder 35 U.S.C.103(a) 
Uvshutzetal.(6.n2.200)inviewofIsranie.al.(6.0S.n7). 

,. , uvshut^etal-discloseamethodfororgamzmgroadway 
Asperdaiml.Uvshutze, roadway network (see 

intersection between roads inroadway However, Israni 

, 7 lines26-46). Livshutz et al. do not disclose node block. Ho 
node (see colunm 7, lines 26 40) ^^^^ 

— ^"""'""^ :L..3,, Uwonldhaveheenohvions^oneof 
,„contigao«sn.emory(seecoln.nns25-27.hnes2 ) 
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App,ica.ioWCon«olNumber: 10/036,216 

As per claim 3, Livsnu ^ 
i^itv criteria and dividing one dimensional array of 
nodes based on proximity cntena 

locations (see oolmrms 22-23. However, Isiani et al. disclose 

, • , Livshue et al. do not disclose node block. How 
^pctclann5.Uv*u.. „^^„.,^o^„en.ory section having alen^ 
,„.snodeHocHnalons.enn.nen.ot,asacont.^ lock of node records (see 

co„«^..e.oaded..awor..ace.«...a^^^^^^^^^ 

co,™nns.-«,.ines..«,. — con..^.tores node 

to modify the teach of Livshutz et ai. oy 
"^trcols..sn.e.or,sec.n.v.salen^»^^ 
..ockinalongter^^enK.— ^ to provide a desired 

----°---"'°''^"t'eTrnavi..ons^e»opera.ee«cientl,in 
,„e, of navigating toctionalitytomeenduserthatnavg 

^^^^^^ 

. ::ka.,eastoneofa.lock.eaderand.lockfooterco.p.sing 

' .....astoneroadsegnrentfeat^descHptiveofroadwa, 
characteristic info.mal.on descnbmg 



Page 4 

• AppUcation/Control Number: 10/036,216 
Art Unit: 3661 

.g.e„.leadi„gU,at>ea.™o„odesin„odeb,c«Msee — 48-49.Unes.0-43).ItwouM 
kavebeenobvioustooneof ordhu^sHlinteart at the time .he invention wasmadeto 

„,odify the teach of Livshutz e. al. by combining *.ring node block at leaa. one of a block 
header and block footer comprising cha^teristic infom-ation describing at leas, one road 
segment feature descriptive of roadway scsnentleadingto a. least^vonodesinnodeblockto 

providetheinformationintttegeo^aphic database inaformatmoreefficien. for usebyeachof 

the navigation functions. 

AS per clata7,Livshu.ze.al.disclosea.able associated witt> node records containinga 

Ust of features descriptive of rx-ad segments interconnecting nodes, a. leas, one node record 
containing an index into .able identi^ng a feature representative of a node associate with a. 
leas, one node record (see column 8, lines 35-56). 

AS per claim 9, UvshuU e. al. do no. disclose bearing component However. Israni e. al. 
disclose forafirstnode in dataset.identi^ngan adjacent node andaroad segment comtecting 

flrst node and adjacent node (see columns 27-29, lines 38-34). identifying for adjacent node a 
bearing component and a distance component representative of a dir^tion of ti^vel along, and 
icngd, of road segment, and storing bearing and distance componcn, in a node record associated 
Witt, firs, node (see col^nns 3^40. line, 42-39). I. would have been obvious to one of ordinary 
skiU in the art a, the time tt.e invention was made to modify tite teach of Livshutz e, al. by 
combining identifying for adjacentnodeabearing component andadistancecomponent 

representative of a direction of travel along, and lengti. of road segmen, and s.oring bearing and 
disiance component inanodereconl associated with firstnode to ob«in«.erou.h.groad 

segment daa entities for an optimum route. 
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As per claim 11, Livshutz et al. disclose identifying adjacency information for nodes 
directly connected to a first node and storing adjacency information for each of nodes in a list of 
sub-records (see columns 14-15, lines 16-30). 

As per claim 12, Livshutz et al. do not disclose node block. However, Israni et al. 
disclose identifying a geographic center of nodes grouped in node block and storing geographic 
center with node block (see columns 30-33, lines 60-37), It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to modify the teach of Livshutz et al 
by combining identifying a geographic center of nodes grouped in node block and storing 
geographic center with node block for generating a guided route image on the map. 

As per claim 14, Israni et al. disclose storing a table of features descriptive of road 
segments interconnecting nodes, and storing in each node record an offset to a location in 
memory at which table is stored (see columns 25-26, lines 20-18). 

Claim 15 objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims. 

Claims 25 and 26, are data structure system corresponding to method claims 1 and 1 1 
above. Therefore, they are rejected for the same rationales set forth as above. 

Claims 27-28, are data structure system corresponding to method claim 9 above. 
Therefore, they are rejected for the same rationales set forth as above. 

Claims 30 and 31, are data structure system corresponding to method claims 7 and 12 
above. Therefore, they are rejected for the same rationales set forth as above. 
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As per claim 10, Israni et al. disclose identifying an outgoing bearing and a straight line 
bearing between two nodes in data set, two nodes being connected by a road segment and by a 
straight line, outgoing bearing representing a direction at which road segment extends from one 
of two nodes, straight line bearing representing a direction at which straight line extends from 
one of two nodes (see column 40, lines 5-34). It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to modify the teach of Livshutz et al. by 
combining identifying an outgoing bearing and a straight line bearing between two nodes in data 
set, two nodes being connected by a road segment and by a straight line, outgoing bearing 
representing a direction at which road segment extends from one of two nodes, straight line 
bearing representing a direction at which straight line extends from one of two nodes for 
calculating the present position with a unit distance between nodes of a road selected. 

Claim 29, is data structure system corresponding to method claim 10 above. Therefore, it 
is rejected for the same rationales set forth as above. 

As per claims 13, and 32, Israni et al discloses identifying a relative offset between a 
geographic location of a first node in node block and a geographic center associated with node 
block, and storing relative offset in a node record associated with first node (see columns 25-26, 
lines 20-1 8). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the teach of Livshutz et al, by combining identifying a relative 
offset between a geographic location of a first node in node block and a geographic center 
associated with node block, and storing relative offset in a node record associated with first node 
for accurately determine a distance between geographic location. 
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Claim 32, is data structure system corresponding to method claims 13-14 above. 
Therefore, it is rejected for the same rationales set forth as above. 

4. Claims 16-17,19-20,22-23,33-35, and 37, are rejected under 35 U.S.C.103(a) as being 
unpatentable over Nomura (6,421,659) in view of Israni et al. (6,308,177), and Nomura 
(5,371,678). 

As per claims 16-17, Nomura ('659) discloses a method for calculating a navigation route 
between first and second geographic location, comprising: providing a data set of node blocks of 
data, data indicative of a roadway network of roads intersecting at intersection nodes, wherein 
data includes proximity criteria indicative of intersection nodes (see colimms 2-4, lines 60-62); 
accessing a first node record including data indicative of a first geographic location, first node 
record included in a first node block (see columns 4-5, lines 64-27), accessing a second node 
record included in first node block, second node record including data indicative of a navigation 
route, navigation route contiguous firom first node record, first and second node records are 
stored contiguously in a memory storage device (see columns 10-12, lines 66-52). Nomura 
(*659) does not disclose a bearing direction. However, Israni et al. disclose calculating a bearing 
direction fi-om first geographic location towards a second geographic location based on 
proximity criteria included in first node block (see colunrn 40, lines 5-34). Nomura C659) does 
not disclose header or footer. However, Nomura ('678) discloses accessing one of a header or 
footer included in first node block, header or footer including common feature data indicative of 
traffic characteristics for roads (see columns 3-5, lines 50-39; and columns 6-7, lines 60-44). It 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
modify the teach of Nomura ('659) by combining accessing one of a header or footer included in 
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first node block, header or footer including common feature data indicative of traffic 
characteristics for roads, and accessing a second node record included in first node block, second 
node record including data indicative of a navigation route, navigation route contiguous fi'om 
first node record for providing accurate route guidance depending upon the direction the vehicle 
is approaching. 

As per claim 19, Nomura C659) does not disclose bearing component. However, Israni 
et al. disclose identifying at least one adjacent node fi"om a list of adjacent nodes, list stored in 
first node record (see columns 39-40, lines 39-3), identifying at least one of a bearing component 
and a distance component for each adjacent node (see column 40, lines 5-21), and choosing a 
next node firom adjacent nodes based on at least one of proximity criteria and common feature 
data (see columns 11-12, lines 60-63). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to modify the teach of Nomura ('659) by combining 
identifying at least one of a bearing component and a distance component for each adjacent node, 
and choosing a next node firom adjacent nodes based on at least one of proximity criteria and 
common feature data for setting the direction and distance of route travel fi-om the point of start 
to the point of destination according to the result of calculation by the calculating block. 

As per claim 20, Nomura ('659) discloses choosing a next node based on at least one of a 
bearing component and a scale factor (see columns 3-4, lines 50-26). 

As per claim 22, Nomura ('659) discloses calculating a cost fi-om first geographic 
location to a next node, cost based on common feature data (see columns 10-11, lines 66-21), 

As per claim 23, Nomura ('659) discloses a collection number of intersection nodes in 
node block (see columns 6-8, lines 39-19). 
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Claims 33-34, are navigation system corresponding to method claim 16 above. 
Therefore, they are rejected for the same rationales set forth as above. 

Claims 35 and 37, are navigation system corresponding to method claims 17 and 19 
above. Therefore, they are rejected for the same rationales set forth as above. 
5. Claims 18,21,24,36, and 38, are rejected under 35 U.S.C.103(a) as being unpatentable 
over Nomura (6,421,659), Israni et al. (6,308,177), and Nomura (5,371,678) as applied to claim 
16 above, and further in view of Tanimoto et al. (6,263,277). 

As per claim 18, Israni et al, Nomura ('678), and Nomura ('659) do not disclose latitude 
and longitude coordinate for each of node block. However, Tanimoto et al. disclose proximity 
criteria includes at least one of latitude coordinate and longitude coordinate for each of node 
block (see columns 2-3, lines 61-35). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to modify the teach of Israni et al., Nomura ('678), and 
Nomura ('659) by combining proximity criteria includes at least one of latitude coordinate and 
longitude coordinate for each of node block for determining an optimum route of travel. 

As per claim 21, Israni et al, Nomura ('678), and Nomura ('659) do not disclose road 
level and speed data. However, Tanimoto et al. disclose common feature data further comprises 
data indicative of at least road level and speed data (see the abstract; columns 1-2, lines 50-31; 
and columns 5-6, lines 20-13). It would have been obvious to one of ordinary skill in the art at 
the time the invention was made to modify the teach of Israni et al., Nomura ('678), and Nomura 
(*659) by combining common feature data further comprises data indicative of at least road level 
and speed data capable of searching a most appropriate route of travel according to a change in 
the running condition of the vehicle. 
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As per claim 24, Tanimoto et al. disclose node block comprising a group of node records 
based on proximity data (see columns 2-3, lines 61-35). 

Claim 36, is a navigation system corresponding to method claims 1 and 21 above. 
Therefore, it is rejected for the same rationales set forth as above. 

Claim 38, is a navigation system corresponding to method claim 18 above. Therefore, it 
is rejected for the same rationales set forth as above. 

Remarks 

6. Apphcant's argument filed on 6/1 9/03 has been fully considered and they are deemed to 
be persuasive. However, upon updated search, the new ground of rejection has been set forth as 
above. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dalena Tran whose telephone number is 703-308-8223. The 
examiner can normally be reached on M-F (7:30 AM-5:30 PM), off every other Friday. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, WiUiam Cuchlinski can be reached on 703-308-3873. The fax phone numbers for the 
organization where this application or proceeding is assigned are 703-305-7687 for regular 
communications and 703-305-7687 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-308-1 1 13. 
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September 21, 2003 




